// 力扣35题
var searchInsert = function(nums, target) {
    // 使用二分法来进行计算
    let l=0,r=nums.length-1,middle
    while(l<=r){
        middle=Math.floor((l+r)/2)
        if(nums[middle]>target){
            r=middle-1
        }else if(nums[middle]<target){
            l=middle+1
        }else{
            return middle
        }
    }
    // 因为l是慢慢靠近target,小于target的都在l的左边,大于target的都在l的右边
    return l
}